Reconstruction of locally finite connected graphs with two infinite wings
نویسندگان
چکیده
منابع مشابه
The Structure of Locally Finite Two-Connected Graphs
We expand on Tutte’s theory of 3-blocks for 2-connected graphs, generalizing it to apply to infinite, locally finite graphs, and giving necessary and sufficient conditions for a labeled tree to be the 3-block tree of a 2-connected graph. Mathematics Subject Classification: 05C40, 05C38, and 05C05.
متن کاملReconstruction of in"nite locally "nite connected graphs
Let G be an in"nite locally "nite connected graph. We study the reconstructibility of G in relation to the structure of its end set E(G). We prove that an in"nite locally "nite connected graph G is reconstructible if there exists a "nite family ( i)06i¡n (n¿ 2) of pairwise "nitely separable subsets of E(G) such that, for all x; y; x′; y′ ∈V (G) and every isomorphism f of G − {x; y} onto G − {x′...
متن کاملInfinite Hamilton Cycles in Squares of Locally Finite Graphs
We prove Diestel’s conjecture that the square G of a 2-connected locally finite graph G has a Hamilton circle, a homeomorphic copy of the complex unit circle S in the Freudenthal compactification of G.
متن کاملInfinite Locally Random Graphs
Motivated by copying models of the web graph, Bonato and Janssen [3] introduced the following simple construction: given a graph G, for each vertex x and each subset X of its closed neighbourhood, add a new vertex y whose neighbours are exactly X. Iterating this construction yields a limit graph ↑G. Bonato and Janssen claimed that the limit graph is independent of G, and it is known as the infi...
متن کاملContractible Edges in 2-Connected Locally Finite Graphs
In this paper, we prove that every contraction-critical 2-connected infinite graph has no vertex of finite degree and contains uncountably many ends. Then, by investigating the distribution of contractible edges in a 2-connected locally finite infinite graph G, we show that the closure of the subgraph induced by all the contractible edges in the Freudenthal compactification of G is 2-arc-connec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90284-9